La femme, le chien et le clerc

La recherche et le chercheur

Le traitement de la morve des equides par l'anamorve-sulfadiazine et la malleine-sulfamezathine

SMALLPOX AND MEASLES AS DESCRIBED BY RAZI (LE LIVER SUR LA V ARIOLE ET LA ROUGEOLE)

SMALLPOX AND MEASLES AS DESCRIBED BYRAZI (LE LIVER SUR LA V ARIOLE ET LA ROUGEOLE)

Le problème de la synchronisation et la conjecture de Černý

Noi diamo una panoramica sul seguende problema (detto il problema della sincronizzazione). Sia A = (Q, X) un automa finito. Ogni parola m in X∗ definisce una funzione da Q in Q ; il rango di m in A è l’intero Card{qm | q ∈ Q}. Una parola di rango 1 associa a tutti gli stati un unico stato ed è detta una parola sincronizzante (se una tale parola esiste l’automa stesso è detto “sincronizzante”). ...